A Dynamic Population Steady-State Genetic Algorithm for the Resource-Constrained Project Scheduling Problem

Resource Constrained Project Scheduling Problem (RCPSP) is a well known problem that is easy to describe but very difficult to solve, and therefore, it has attracted the attention of many researchers over the last few decades. In this context, heuristics are the only option when solving realistically-sized projects. In this paper we develop a steady-state genetic algorithm that uses a dynamic population and four decoding methods. These features allow the algorithm to adapt itself to the characteristics of the problem. Finally, its performance is compared against the best project scheduling methods published so far. The results show that the proposed scheduling method is one of the best scheduling techniques when compared with results reported in the literature.